Geben Sie ein Wort oder eine Phrase in einer beliebigen Sprache ein 👆
Sprache:
Übersetzung und Analyse von Wörtern durch künstliche Intelligenz
Auf dieser Seite erhalten Sie eine detaillierte Analyse eines Wortes oder einer Phrase mithilfe der besten heute verfügbaren Technologie der künstlichen Intelligenz:
- wie das Wort verwendet wird
- Häufigkeit der Nutzung
- es wird häufiger in mündlicher oder schriftlicher Rede verwendet
- Wortübersetzungsoptionen
- Anwendungsbeispiele (mehrere Phrasen mit Übersetzung)
- Etymologie
Was (wer) ist assignment problem - definition
Assignment problem
COMBINATORIAL OPTIMIZATION PROBLEM
Linear assignment problem; Unbalanced assignment problem; Credit assignment problem
The assignment problem is a fundamental combinatorial optimization problem. In its most general form, the problem is as follows:
assignment problem
COMBINATORIAL OPTIMIZATION PROBLEM
Linear assignment problem; Unbalanced assignment problem; Credit assignment problem
<mathematics, algorithm> (Or "linear assignment") Any problem
involving minimising the sum of C(a, b) over a set P of pairs
(a, b) where a is an element of some set A and b is an element
of set B, and C is some function, under constraints such as
"each element of A must appear exactly once in P" or similarly
for B, or both.
For example, the a's could be workers and the b's projects.
The problem is "linear" because the "cost function" C()
depends only on the particular pairing (a, b) and is
independent of all other pairings.
http://forum.swarthmore.edu/epigone/comp.soft-sys.matlab/bringhyclu.
http://soci.swt.edu/capps/prob.htm.
http://mat.gsia.cmu.edu/GROUP95/0577.html.
http://informs.org/Conf/WA96/TALKS/SB24.3.html.
[Algorithms? ]
(1999-07-12)
Multidimensional assignment problem
GENERALIZATION OF LINEAR ASSIGNMENT PROBLEM FROM TWO TO MULTIPLE DIMENSIONS
Draft:Multidimensional assignment problem (MAP); Multidimensional assignment problem (MAP)
The multidimensional assignment problem (MAP) is a fundamental combinatorial optimization problem which was introduced by William Pierskalla. This problem can be seen as a generalization of the linear assignment problem.
